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[57] ABSTOACT 

A digital high definition television receiver Equalizer system 
includes on input cdapirve feed forward flitter (FFF 20), a 
carrier recovery network (4$), and a siker (£0) in addition 
to aa adaptive decision feedback filter (DFF. 30) for remov- 
ing intsrsymbol interference. At the beginning of a blind 
equalizing interval the FFF is not edapted and the DFF 
operates as a linear filter with adapted coefficients for 
equalizing post-ghosts. Afterwards in the blind interval the 
FFF coefficients are adapted blindly for equalizing pre- 
ghosts. In a subsequent decision-directed mode the slicer 
output is used for adapting both the FFF and DFF non- 
linearty. 

8 Cbtans, 1 Drawing Sheet 
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ROTLH-MOHMS EQUALIZER EN A MGETAL 
VIDEO SEGNAL PSOCESSHNG SYSTEM 

FIELD OF THE INVENTION 

This invention concerns a digital signal processing sys- 
tem. In particular, this invention concerns adaptive equal- 
ization of a video signal which may contain high definition 
television information, for example. 

BACKGROUND OF THE INVENTION 

The recovery of data from modulated signals conveying 
digital information in symbol form usually requires three 
functions at a receiver: timing recovery for symbol 
synchronization, carrier recovery (frequency demodulation 
to baseband), and equalization, liming recovery is a process 
by which a receiver clock (timebase) is synchronized to a 
transmitter clock. This permits the received signal to be 
sampled at the optimum point in time to reduce the rhnn>ce 
of a slicing error associated with decision-directed process- 
ing of received symbol values. Carrier recovery is a process 
by which a received RF signal, after being frequency down 
conaverted to a lower mtennediate frequency passband (e.g., 
near baseband), is frequency shifted to baseband to permit 
recovery of the modulating baseband infermatioa. 

Many digital data communications systems employ adop- 
tive equalization to compensate fox the effects of changing 
channel conditions and disturbances on the signal transmis- 
sion channel. Equalization removes baseband mtersymbol 
interference (XSJ) caused by transmission channel distur- 
bances including the low pass filtering effect of the trans- 
mission channel ESI causes the value of a given symbol to 
be distorted by the values of preceding and following 
symbols, and essentially represents symbol "ghosts** since 
EI includes advanced and delayed symbols with respect to 
a reference symbol location in a given decision region. 

An adaptive equalizer is essentially an adaptive digital 
filter. In systems using an adaptive equalizer, it is necessary 
to provide a method of adapting the filter response so as to 
adequately compensate for channel distortions. Several 
algorithms are available for adapting the filter coefficients 
and thereby the filter response. One widely used method 
employs the Least Mean Squares (LMS) algorithm. In this 
algorithm, by varying coefficient values as a function of a 
representative error signal, the equalizer output signal Is 
forced to approximately equal a reference data sequence. 
This error signal is formed by subtracting the equalizer 
output signal from the reference data sequence. As the error 
signal approaches zero, the equalizer approaches conver- 
gence whereby the equalizer output signal and the reference 
data sequence are approximately equal. 

When the equalizer operation is initiated, the coefficient 
values (filter tap weights) are usually not set at values which 
produce adequate compensation of channel distortions. In 
order to force initial convergence of the equalizer 
coefficients, a known •training" signal may be used as the 
reference signal. This signal is programmed at both the 
transmitter and receiver. The error signal is formed at the 
receiver by subtracting a locally generated copy of the 
training signal from the output of the adaptive equalizer. The 
training signal helps to open the initially occluded "eye" of 
the received signal, as known. After adaption with the 
training signal, the "eye** has opened considerably and the 
equalizer is switched to a ded si on-directed operating mode. 
In this mode final convergence of the filter tap weights is 
achieved by using the actual values of symbols from the 
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output of the equalizer instead of using the training signal. 
The decision directed equalizing mode is capable of tracking 
and cancelling varying channel distortions more rapidly 
than methods using periodically transmitted training signals. 

5 In order far decision directed equalization to provide reliable 
convergence and stable coefficient values, approximately 
90% of the decisions must be correct The training signal 
helps the equalizer achieve this 90% correct decision level. 
In practice, however, a training signal is not always 

io available. In such case "Wind' equalization is often used to 
provide initial convergence of the equalizer coefficient val- 
ues and to farce the eye to open. Blind equalization has been 
extensively studied and used for QAM systems, for 
example. Among the most popular bliod equalization algo- 

13 rithms are the Constant Modulus Algorithm (CMA) and the 
Reduced Constellation Algorithm (RCA). These algorithms 
are discussed, for example, in Proakis, Digital 
Communications. McGraw-Hill: New York. 1989 and in 
Oodard, Self-Recovesiag Equalization and Carrier Tracking 

» in Two Dimensional Data Communication Systems,** IEEE 
Transactions on Comrmnications, November 1980. Briefly, 
the CMA relies on the fact that, at the decision instants, the 
modulus of the detected data symbols should lie on a locus 
of points defining one of several (constellation) circles of 

23 different diameters. The RCA relies oa forming "super 
constellations'* within the msm trnrismitted constellation. 
The data sigpal is first forced to fit into a super constellation, 
then the super constellation is subdivided to include the 
entire constellation. 

30 In a conventional system using a feed forward filter (FFF) 
and a decision feedback filter (DFF) as equalizers, the FFF 
typically performs adaptive blind equalization (not decision- 
directed) during the initial signal acquisition interval. The 
DFF does not provide equalization at this time. At the end 

33 of the blind equalization interval, the DFF is activated for 
dedsion-directed equalization. At this time both the FFF and 
the DFF have their coefficients adapted (updated) in 
response to locally generated control signals in a decision- 
directed mode, e.g.. based on differences between symbol 

40 samples appearing at the input and the output of a slicer 
network. This approach has disadvantages. If significant ISI 
and ghost effects are present, it will be difficult for the FFF 
to achieve equalization since the filter center tap will be 
contaminated by symbol "ghosts.** To equalize pre- and 

45 post-ghosts, the FFF employs both pre-c ursor and post- 
cursor taps. The post-cursor taps of the FFF overlap with the 
post-cursor taps of the DFF, which is not an efficient use of 
filter taps. This limitation is avoided by a system according 
to the present invention. 

50 

SUMMARY OF THE INVENTION 

In accordance with the principles of the present invention, 
a digital signal processor includes a decision feedback filter 

55 (DFF) which exhibits different operating modes before and 
during decision-directed equalization. Specifically, the DFF 
operates as a linear feedback filter during blind equalization, 
and as a non-linear filter in the decision-directed mode after 
blind equalization. 

60 An illustrated preferred embodiment includes a feed- 
forward filter (FFF), a decision feedback fitter (DFF). and a 
symbol slicer. During an initial phase of blind equalization 
the slicer output signal is decoupled from the DFF and 
replaced with the slicer input signal, the FFF is static 

63 whereby its coefficients are not adapted, and the DFF 
operates in a non-decision directed mode as a linear feed- 
back filter using a blind adaption algorithm to adapt its 
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coefficients. Later in the blind equalizing Interval the FFF nal closer to baseband so that the subsequent circuits do not 

coefficients ere updated using a blind algorithm and the DFF have to operate on the higher frequency intermediate fre- 

cperates as before. Afterwards, in a dedsion-directed mode, quency (BF) signal. The locally generated carrier frequency 

the slicex output signal is applied to circuits including the used for this purpose may not preosery match the tmnsmit- 

DFF. the FFF oreffldftgit« are adapted ia response to a 5 to carrier frequency, whereby phase errors result from this 

control signal and the DFF operates as a decision directed demodulation. These phase errors ere corrected by a further 

non-linear filter with its coefficients adapted in response to ^^^^^f^^^^^ ^± ^ 

« tu. a.'*~i~»w4 ^n^K, ««v. multiplier) oiitd sheer 40 assockted with a carrier recovery 

a cos^ol signaL -Hie disclosed system a<fvaatage<mflty pro- N&wc± 46 produces a sinusoidal phase error 

vides b^ utOiz^n of equaUzer ^er taps and enhances ^^^^ E t^^^Zm^^^ 

the ability of a c^ionsJirected DFF equalizing system to to ^^LS coxr^uL symbol output of slicer 

achieve fast convergence in the presence of large ghost ^ ^ e^lymboL sliceT^ec^ from a ^rammed 

signals. look-up table, the data symbol corresponding to the paint in 

In accordance with a feature of the invention, the FFF the symbol constellation that is closest to the input symbol 

compensates far pre-ghost signals rather than both pre- and sample as its decision. That is, the slicer selects as its 

post-ghost signals, and the DFF compensates for post-ghost 13 decision the symbol in its alphabet which is closest in 

signals substantially exclusive of pro-ghost signals. Euclidean distance to the input symbol sample. Error signal 

B is a function of this distance. This error signal is applied 

BRIEF DESCRIPTION OF THE DRAWING to a control input of de-rote&cx 36 for halting the rotation of 

THe Figure is a Week diagram of a portion of an advanced *? co^tella^n caused by the carrier frequency 

i uc r igui ^ » u u^a^ «^ r* ;Vj7. 20 offset Additional informntioa concerning the preliminary 

television receiver, such as a high definition television Hppvvb>i , Hnn csnis anlferotar^ opera- 

(HDTV) receiver, including an equalizer system according ^ is fcmQd ^ me text by Lee and Messerschmitt Digital 

to the principles of the present invention. Comrmmcaxion. Kluwer Academic Publishers, Boston MA, 

nRTATf en np^TRTimnN of thf nRAwmn U.SA. The output signal from unit 22 is combined by adder 

DETAILED DESCRIPTION OF THE DRAWING ^ 24 with on equSLedo^t signal from decision feedbec* 

In the Figure, a modulated analog HDTV signal received filter (DFF) 2® operating as an equalizer as will be dis- 

by an antenna HO is processed by a® input network 14 cussed. 1W 20 removes imtersymbol interference not 

including RF tuning circuits, a double conversion tuner for removed by FFF 20. The output signal from adder 24 

producing an intermediate frequency passband output exhibits a rotating symbol confltellnftion due to the carrier 

signal and appropriate gain control circuits, for example. ^ frequency offset as mentioned previously. The rotation is 

The received signal may exhibit quadrature amplitude stopped and the sigoal is brought to baseband by applying 

modulation (eg., 16- or 32-QAM as known), or other forms sinusoidal error control signal E from the output of carrier 

of PAM modulation such as QPSK and VSB . QAM is a form recovery network 46 to one of the multiplier inputs of 

of pulse amplitude modulated (PAM) signal in which digital derotator 36. 

information is represented by a two-dimensional grid-lite 35 Either the output signal or the input signal of slicer 4® is 
symbol constellation defined by quadrature Real and Imagi- applied to an input of a re-rotator 50 (a complex multiplier) 
nary axes. A VSB signal e.g.» as proposed for use by the by means of a multiplexer (MUX) £4 in response to a control 
Grand Alliance HDTV system in the United States, is signal from a decision directed switch 42 as will be dis- 
represented by a one-dimensional data symbol constellation cussed. Another input of re-rotator SO receives a conjugated 
wherein only one axis contains quantized data to be recov- ^ version of complex error signal E from complex conjugation 
ered by the receiver. To simplify the Figure, not shown are network 52. Network 52 develops the complex conjugate of 
signals for clocking the illustrated functional blocks or a error signal E by inverting the imaginary component of error 
timing recovery network (as known) for deriving timing and signal E using known signal processing techniques. The 
clock signals from the received signal. complex conjugation causes multiplier 50 to rotate the signal 
The passband output signal from input processor 14 is 45 applied to its input by the same amount as de-rotator 3$, but 
converted from analog to digital form by analog-to-digital in the opposite direction. Thus the re-rotation causes the 
converter Id, and applied to a phase splitter IS which symbol constellation to be rotated back to its condition prior 
separates the quadrature phase *T and "Q M complex (real to de-rotation by unit 36. This is necessary because the 
and imaginary) components of the signal from unit 16. The equalized output signal from DFF M is added to the equal- 
ly Q signals from unit 18 contain digital data as well as 50 l2e< ^ output signal from FFF 20 in adder 24, which requires 
inter- symbol interference (EI) caused by transmission chan- that the equalized signals added by unit 24 are made 
nel disturbances and artifacts. This signal is applied to a time-coincident with respect to the rotational characteristics 
complex feed-forward filter (FFF) 20 operating as an of the symbol constellation. 

equalizer, e.g.. a fractionally spaced equalizer, which in this Both FFF 20 and DFF 30 have coefficient values adapted 

case is implemented as a digital FIR filter. In some operating 5$ (updated) in response to a Coefficient Control signal from 

modes the coefficient values (tap weights) of equalizer filter control signal generator 26 during the blind and decision- 

29 are adaptivefy controlled by a control signal from a directed modes. Generator 26 also develops a Slice Error 

control signal generator 26 as will be discussed. The equal- signal for controlling the operation of switch 42 as between 

ized signal from unit 20 is decimated (downsamplcd) by unit the blind and decision-directed equalizing modes. The 

22. Decimatar 22 reduces the symbol rate of the output 60 operation of unit 26 will be discussed in greater detail 

signal from FFF 2® from two samples/symbol to one subsequently. 

sample/symbol as is appropriate for subsequent networks in An equalized baseband signal is decoded by unit 60 and 

this system The use of decimator 22 is optional and may not processed by output network 64. Decoder 60 may include, 

be required in all systems. for example, de-interleaver. Reed-Solomon error correction 

Unit 19 performs preliminary demodulation (as known) 65 and audio/video decoder networks as known. Output pro- 
on the output signal from unit 18 before it is applied to cess or 64 may include audio/video processors and audio/ 

equalizer 20. The preliminary demodulation brings the sig- video reproduction devices. 



10/16/2003, EAST version: 1.04.0000 



5/712,873 

Both FFF 20 and DFF 30 are digital filters which indi- around a programmed (expected) symbol point has reached 
vidually perform equalizing functions. When considered a predetermined value. An increasing number of symbol 
together, these filters represent an aggregate equalizer for points in the decision region indicates increasing conver- 
equalizing the input signal to decoder 60. FFF 20 and DFF gence. 

30 exhibit different operating modes over the blind and 3 For example, the number of data points falling inside the 
decision-directed emializatioa intervals. Specifically, DFF region far a given number of symbol samples is 

30 operates as a linear feedback filter durisag blind measured ^ m ocaumkiSci and counter in unitt 42. If the 
equalization, and as a non-linear filter in a (kcMoa-directed measu:ie<1 ^ samples within the decision regions 

mode following blind equalization. FFF 32) is static during nffflj!| fl -^^"tiHp™* rtm^hrild a* indicated by the value 
an initial portion of a blind equalizing interval whereby its i 0 ofttoe ^nor signal (eg,, 500 out of 1C0O samples), a 
coefficients are not updated, but operates adaptively during c^a^ ^mhin switch 42 senses this value and provides 
the remainder of the Wind equalizing interval and during the an output control signal causing MUX 44 to switch from the 
decisioiwhrected interval. These functions are facilitated by blmd tothfi ae^jwarectedmode. In the dedsioQ-directed 
switch 42 and multiplexer mcde MUX 44 conveys the output signal of slicer 40 to 

The equalization operation encompasses a blind equal- 13 < j eoo< ii er £0 and to DFF 30 via re-rotator SO. At the same 
ization interval and a subsequent decision-directed interval tim£ tte signal developed by switch 42 may be used 
Hie Mind interval comprises an initial phase and a final to (he state of the Mode Select control signal for 

phase. The initial phase of blind equalization may begin MUX 23 (via the local microcontroller) so that in the 
when the system is initially energized or is reset, for d^rion-directed mode MUX 23 selects the Slice Error 
example. At this time a Mode Select signal, generated by a 20 signal (input F) as the Coefficient Control signal for FFF 20 
local microcontroller in response to powenip or reset, exhib- ^ DPF ^ m me decision-directed mode. Alternatively, a 
its a state indicating that blind equalization is to be per- separate compactor could be used fox this purpose, 
formed. In response to this condition of fce Mode Select Generator 26 provides the Slice Error signal as the 
signal multiplexer (MUX) 23 switches MUX inp^rtagnal Q q^q^ control signal to FFF 20 amd DFF 30 throughout 
to its output as the Coefficient Control signal for FFF 23 and M ^aon-<I5rectediatoval for a&pdng the values of 
DFF 20. Signal Q is landed by a network 23 which res ^ vd a^cciated coefSdents. Thus in the derision- 
employs the CMA algorithm (as known) in response to the JS^ed equalization mode FW 20 operates cdaplivdy and 
output signal produced by adder M.JX noted, however, £da ^ vd ^ a ^^ear decision^ected 

that aimoagn the coefficients of DFF 20 are adapted in fZa^±mts 

response to the Coefficient Control signal during the initio 30 . V ^^^^ „ ... . 

^Tof the blind equalization Ua^XZc^nts of example IW ^) has a limited equahzin g r^g e an d 

IW20 are not adapted at this time. THis static condition of equalizes only pre-gnost com^ne^ts, rather than both pre- 
FFF 20 ^mriS^ after a pxe^ennined number of and post^^mponents. This is Imown as anh^sal 

r L , v ^^~7 „ , . equalization. DFF 30 equalizes only post-ghost components, 

symbols have been sampled. u^al equalization. This arran^ment of FFF20 and 

During the initial phase of blind J» * 35 D^^sents an efficient uToffihex taps as it avoids 

operates as a knear mux in ^f^^^T ^ over5(redundant taps) in the time domain, particularly 
Control signal produced by the CMA blind adartfion algo- SL^l tA tfh r«t/ 

rithm. T^initial operation of DFF 30 as a linear filter with respect to post-ghosts. 

produces some convergence which facilitates system equal- The described system achieves faster more effective 
ization particularly in the presence of significant signal 40 equalization in the presence of large ghosts by not relying on 
ghosts, aTwill be explained. After a predetermined number the FFF to equalize ghosts at the beginning of the Wind 
of symbols have been sampled, eg., 10,000 symbols. FFF equalization interval Instead, at the ^guming of bhnd 
20 is enabled for adaptive operation whereby its coefficients equalization DFF 20 is used as a linear BR filter to equalize 
are updated in response to the Coefficient Control signal post-ghosts, before FFF 2® is adapted. This result is facili- 
nrcduced by using the CMA blind adaption algorithm. DFF 45 tated by the use of re-rotator 50 as olscussed pieyiou^. At 
KatmuL to perform blind e^zatioT as -a linear the begmning of the blind equaling mterval DFF 30 
feedback filter using the Wind adaption algorithm. FFF 20 advantageously operates as a linear feedback filter andthus 
can be enabled for adaptive equalization by employing a exhibits the ability of a feedback filter to cancel far-out ghost 
counter, accumulator and comparator in association with components. In addition, the disclosed system exhibits a 
coefficient control circuits of FFF 20. These elements have 50 smoother transition from a linear operating mode to a 
not been shown to simplify the drawing. After the compara- non-linear decision-directed mode after blind equaJizaUon. 
tor senses that a predetermined number of symbols have compared to a conventional system using FFF and DFF 
been sampled (signifying the end of the initial phase of the equalization. This is because DFF 30 begins operation in the 
blind equalization interval), the coefficient control circuit of non-linear mode after having been preconditioned by oper- 
FFF 20 is enabled by an appropriate switching network in 35 atinginthe linear mode, Le., many of its coefficients have 
response to a control signal from the comparator. been adapted in the direction of their final values. 

Throughout both the initial and final phases of the Wind It has been observed that, in a conventional system, if both 
equalizing interval, a differential symbol processor 21 in the DFF and FFF operate adaptively at the beginning of the 
control generator 26 evaluates the differences between the blind equalization interval, the FFF center tap tends to be 
locations of corresponding input symbols and output synv 60 contaminated by ghost components, whereby the FFF may 
bols of slicer 40, and produces an output Slice Error control be unable to equalize a bad channel A symptom of tap 
signal as a function of this difference. This process is well contamination is that ghost energy is removed as DC gain 
known. The Slice Hirer signal controls the switching opera- which reduces equalizer output In contrast in the disclosed 
tion of switch 42 between Wind and decision-directed equal- system in the blind equalizing mode the delayed ghost is 
izing modes. Specifically, the system switches to the 63 removed by a post-cursor filter tap associated with DFF 30. 
decision-directed mode when switch 42 senses that the The disclosed system avoids the limitations of the conven- 
number of symbol points in a predetermined decision region tional approach by in effect "freezing" the FFF during the 
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initial portion of the blind equalization interval, keeping 
gain constant in its one initial non-zero center tap, osnd 
utilizing the DFF linear feedback operation to attenuate 
post-gbost energy as much as possible during this initial 
interval. Thus the disclosed system advantageously parti- s 
dons the FFF and DFF operations for effective pre- and 
post-gbost attenuation. 

Other arrangements employing the principles of the 
present invention are also possible. For example, de-rotatcr 
2$ may be located before FFF 20 rather than after adder M 10 
as shown. However, such an arrangement puts the delay 
associated with FFF 20 in the carrier recovery network 
control loop, which may compromise Die effectiveness of the 
carrier recovery network. In such case, however, re-rotator 
SO may not be needed, resulting in a hardware savings. 13 

The principles of the present invention also apply to a 
system responsive to a training signal. In such case the 
training signal is used to generate an error signal which is 
used to update DFF coefficients in the initial linear operating 
mode of the DFF prior to the non-linear decision directed 20 
mode. 

In addition, the principles of the invention may be used in 
terrestrial broadcast systems such as multipoint microwave 
distribution systems (MMDS), and various QAM formats ^ 
such as 16-. 32- and 256-QAM for example. 

What as claimed is: 

1. A system for processing a received signal containing a 
constellation of symbols and subject to exhibiting unwanted 
perturbations, comprising 30 

an adaptive feed forward filter (FFF) for equalizing said 
received signal; 

an adaptive decision feedback filter (DFF) for equalizing 
said received signal; and 

a demodulator responsive to an equalized signal, wherein 33 

said FFF exhibits (1) non-adaptive operation during an 
initial phase of a non-decision directed equalizing 
interval, (2) non-decision directed adaptive operation 
during a later phase of said non-decision directed 
equalizing interval and (3) decision-directed adaptive 40 
operation during a final equalizing interval following 
said non-decision directed equalizing interval; and 

said DFF exhibits (1) non-decision directed adaptive 
linear operation during said initial non-decision 4J 
directed equalizing phase. (2) non-decision directed 
adaptive linear operation during said later phase of 
non-decision directed equalizing interval, and (3) non- 
linear decision-directed adaptive operation during said 
final equalizing interval. ^ 

2. A system according to claim 1 wherein 

said demodulator is responsive to an output signal from at 
least one of said FFF and DFF. said demodulator 
including a control network for providing a control 
signal representing a carrier frequency offset of a 
received signal, and a first rotator for rotating a 
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received symbol constellation in a first direction in 
response to said control signal to achieve demodula- 
tion; 

a second rotator responsive an output signal of said 
dfifimrfnintrtT far rotating said demodulator output sig- 
nal in a direction opposite to mat of said first rotator to 
produce a re-rotated symbol constellation signal; and 

means for applying said re-rotated signal to said DFF to 
be equalized thereby. 

3. A system according to claim 2, wherein 

said demodulator includes a symbol slicer, said slices* 
having an input and an output said output being 
decoupled during said non-decision directed equalizing 
interval. 

4. A system according to claim 1, wherein 

said non-decision directed interval is a blind equalizing 
interval. 

5. In a system for processing a received signal subject to 
exhibiting unwanted perturbations, said system mduding a 
feedforward filter (FFF) and a decision-feedback filter 
(DFF), a method for equalizing said signal comprising the 
steps of: 

(a) during an initial phase of a noa-deasioo directed 
equalizing interval 

(1) operating said FFF in a static condition wherein 
coefficients of said FFF are not updated; 

(2) adapting said DFF im a non-decision directed man- 
ner, 

(b) during a subsequent phase of said non-decision 
directed equalizing interval 

(1) adapting said FFF in a non-decision directed man- 
ner, 

(2) adapting said DFF in a non-decision directed man- 
ner; and 

(c) during an equalizing interval following said non- 
decision directed equalizing interval 

(1) adapting said FFF in a decision-directed mode; 

(2) adapting said DFF in a decision-directed mode. 

6. A method according to claim 5. wherein 

said DFF operates as a linear filter in said non-decision 

directed equalizing interval; and 
said DFF operates as a non-linear filter in said following 

interval. 

7. A method according to claim 5 including the further 
steps of 

(d) generating a control signal representing a carrier 
frequency offset of said received signal; and 

(e) applying said control signal to said FFF and DFF in 
said decision-directed mode. 

8. A method according to claim S. wherein 

said non-decision directed interval is a blind equalizing 
interval. 

« a 9 « « 
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